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Summary 

We introduce a natural partial order < in structurally natural finite subsets the cobweb 
prefabs sets recently constructed by the present author. Whitney numbers of the 
second kind of the corresponding subposet which constitute Stirling-like numbers' 
triangular array - are then calculated and the explicit formula for them is provided. 
Next - in the second construction - we endow the set sums of prefabiants with such 
an another partial order that their their Bell-like numbers include Fibonacci triad 
sequences introduced recently by the present author in order to extend famous relation 
between binomial Newton coefficients and Fibonacci numbers onto the infinity of their 
relatives among which there are also the Fibonacci triad sequences and binomial-like 
coefficients (incidence coefficients included). 
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1 Introduction 

The clue algebraic concept of combinatorics - prefab (with associative and commu- 
tative composition) was introduced in [1], see also [2,3]. In [4] the present author 
hadconstructed a new broader class of prefab's notion extending combinatorial struc- 
ture based on the so called cobweb posets (see Section 1. [4] for the definition of a 
cobweb poset as well as a combinatorial interpretation of its characteristic binomial- 
type coefficients - for example- fibonomial ones [5,6]). 

Here we introduce two natural partial orders: one < in grading-natural subsets of 
cobweb's prefabs sets [4] and in the second proposal we endow the set sums of prefabi- 
ants with such another partial order that one arrives at Bell-like numbers including 
Fibonacci triad sequences introduced by the present author in [7]. 



Prefab based posets and their Whitney num- 
bers. 



Let the family S of combinatorial objects (prefabiants) consists of all layers {^k — > 
$n), k < n, k,n £ N U {0} = Z> and an empty prefabiant i. 

The set p of prime objects consists of all sub-posets ($o — > ^m) i.e. all Pm's m G 
N U {0} = Z> constitute from now on a family of prime prefabiants [4] . 
Layer is considered here to be the set of all max-disjoint isomorphic copies (iso-copies) 
of P„_fc = P„ [4]. 



As a matter of illustration we quote after [4] examples of cobweb posets' Hasse Dia- 
grams so that the layers become visualized. 



and so on up 
• • • 




Fig.l. Display of Natural numbers' cobweb poset. 



and so on up 
• • • 




Fig. 2. Display of Even Natural numbers U{1} - cobweb poset. 
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and so on up 
• • • 




Fig3. Display of Odd natural numbers' cobweb poset. 



and so on up 
• • • 




Fig. 4. Display of divisible by 3 natural numbers U{1} - cobweb poset. 
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and so - up 




Fig. 5. Display of Fibonacci numbers' cobweb poset. 



Consider then now the partially ordered family 5* of these layers considered to be 
sets of all max-disjoint isomorphic copies (iso-copies) of prime prefabiants Pm ~ Pn-k 
displayed by Fig 1. - Fig. 5. above [4]. Let us define in 5* the partial order relation as 
follows. 

Definition 1 

('I'fc ^ $„> < (-l-fc* ^ $„♦> = k<k* A n<n*. 

For convenience reasons we shall also adopt and use the following notation: 

The interval is of course a subposet of ( S,<). We shall consider in what 

follows the subposet ( Pk,n,<) where 

Pk^n ~ [Po.o^Pk,n]- 

Observation 1. The size \Pk.„\ of Pfc,„ = \{{l,m), < I < k A < m < 
n A fc<n}l = (n-fc)(fc + l) + M^. 

Proof: Obvious. Just draw the picture {{l,m), < I < k A < m < n A k < 
n} of Pk.n grid. 

Observation 2. The number of maximal chains in ( Pk,n, <) is equal to the number 
d(k,n) of - dominated strings of binary i.e. O's and I's sequences 

,,, , n + l~kfk + n\ 
d(fc,n) = — — n )■ 

Proof. The number we are looking for equals to the number of minimal walk-paths 
in Manhattan grid [8] \k x n] restricted by the condition k < n i.e. it equals to the 
number of - dominated strings of O's and I's sequences. 
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Recall that {d{k,ri)) infinite matrix's diagonal elements are equal to the Catalan 
numbers C(n) 



C(n) = 




as the Catalan numbers count the number of - dominated strings of O's and I's 
with equal number of O's and I's . Recall that a - dominated string of length n is 
such a string that the first k digits of the string contain at least as many O's as I's 
for fc = 1, n i.e. O's prevail in appearance, dominate I's from the left to the right 
end of the string. - dominated strings correspond bijectivcly to minimal bottom - 
left corner to the right upper corner paths in an integer grid Z> x Z> rectangle part 
called Manhattan [8] with the restriction imposed on those minimal paths to obey the 
"safety" condition k < n . 

Comment 1. Observation 2. equips the poset ( Pk,n, <) with clear cut combinatorial 
meaning. 

The poset ( Pk,n, <) is naturally graded. { Pk,n, <) poset's maximal chains are of all 
of equal size (Dedckind property) therefore the rang function is defined. 

Observation 3. The rang r{Pk,n) of Pk,n = number of elements in maximal chains 
Pk,n minus one = k+n— 1. The rang r{pi,rn) is defined accordingly: ^(pi,^) = l+m— 1. 

Proof: obvious. Just draw the picture {(/, m), 0</<A; A < m < n A A;< 
n} of Pfc,n' grid and note that maximal means paths without at a slant edges. 

Accordingly Whitney numbers Wk{Pi,m.) of the second kind are defined as follows 
(association: n 

Definition 2 

Wk{Pi,m)= ^ 1 = S{k,{l,m)). 

Here now and afterwards we identify Wk{Pi,m) with S(k, (l,m)) called and viewed at 
as Stirling - like numbers of the second kind of the naturally graded poset ( Pk,n, <) 
- note the association: n <-> {l,m). 

Right now challenge problems. I. 

I. Let us define now Whitney numbers Wk{Pi,m) of the first kind as follows (association: 
n <-> {l,m). Note the text-book notation for Mobius function fi) 

Definition 3 

Wk{Pi,m) = ^ /i(0,7r) = s(fc, (Z,m)). 

Here now and afterwards wo identify Wk{Pi,m) with s(k, {l, rn)) called and viewed at 
as Stirling - like numbers of the first kind of the poset ( Pk,n, <) - note the association: 
n <-» {I, m). 

Problem 1 Find an explicit expression for 

vJk{Pi,m) = s{k, {l,m)) =? 

and 

Wk{Pi,m) = S{k, {l,m))=? 
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Occasionally note that S{k, {l,m)) equals to the number of the grid points counted at 
a slant (from the up-left to the right-down) accordingly to the l + m = k requirement. 

Problem 2 Find the recurrence relations for 

Wk{Pi,m) = s{k, (l,m) and Wk{Pi,m) = S{k, {l,m)). 
We define now (note the association: n <-> {l,m)) the corresponding Bell-like numbers 

B{{l,m)) 

of the naturally graded poset ( Pk,n, <) as follows. 
Definition 4 

B{{l,m)) = Y,S{k, (l,m)). 

k 

Observation 4. 

B{{l,m)) = \Pi,^\ = M^_ti) + (n - k){k + 1). 

Proof: Just draw the picture {{l,m), < I < k A < m < n A A;<n}of 

Pk,n grid and note that S{k, {I, m)) equals to the number of the grid points counted at 
a slant (from the up-left to the right-down) accordingly to the l + m = k requirement. 
Summing them up over all gives the size of Pk,n- 

Comment 2. Observation 4. equips the poset's { Pk,n, <) Bell-like numbers B{{1, m}) 
with clear cut combinatorial meaning. 

3 Set Sums of prefabiants' posets and their Whit- 
ney numbers. 

In this part we consider prefabiants' set sums with an appropriate another partial order 
so as to arrive at Bell-like numbers including Fibonacci triad sequences introduced 

recently by the present author in [7] - see also [9]. 

Let F be any "GCD-morphic" sequence [4]. This means that GCD[Fn,Fm] ~ 
FGCD[n,m] where GCD stays for Greatest Common Divisor operator. We define the 
finite partial ordered set P{n, F) as the set of prime prefabiants Pi given by the sum 
below. 

Definition 5 

P{n, F)=\J ^ = y P„-i 

0<p 0<l 

with the partial order relation defined for n — 21 < according to 
Definition 6 

Pi<Pi = i< i, P'l, Pi € (*i ^ 

Recall that rang of Pi is I. Note that ^n-i) = forn - 2/ < 0. The Whitney 

numbers of the second kind are introduce accordingly. 

Definition 7 

Wk{P„,F)= =S{n,k,F). 
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Right from the definitions above we infer that: (recall that rang of Pi is I.) 
Observation 5. 

Wk{Pu,F)= =S{k,n-k,F)^ 

7rGP„ j7 ,r (tt) — fe 

Here now and afterwards we identify Wk[Pn,F) ~ S{n,k,F) viewed at and called as 
Stirling - like numbers of the second kind of the P defined in [4] . P by construction (see 
Figures above) displays self-similarity property with respect to its prime prefabiants 
sub- posets P„ — P{n,F). 

Right now challenge problems. II. 

We repeat with obvious replacements of corresponding symbols, names and definitions 
the same problems as in "Right now challenge problems. I". 

Here now consequently - for any GCD- morphic sequence F (see: [4]) we define the 
corresponding Bell- like numbers Bn{F) of the poset P{n,F) as follows. 

Definition 8 

Bn(f) =^S(n,fc,F). 

fc>0 

Due to the investigation in [9,7] we have right now at our disposal all corresponding 
results of [7,9] as the following identification with special case of {a, l3, 7) - Fibonacci 
sequence (fI"''''^'>„>o defined in [7] holds. 

Observation 6. 

B„{F) = i.l-o./3-o,.=oi. 

Proof: See the Definition 2.2. from [7]. Compare also with the special case of formula 
(6) in [9]. 

Recurrence relations. Recurrence relations for (a, (3, 7) - Fibonacci sequences 
-Fn"''' are to be found in [7] - formula (9). Compare also with the special case 
formula (7) in [9]. 

Closing-Opening Remark. The study of further properties of these Bell-like num- 
bers as well as the study of consequences of these identifications for the domain of 
the widespread data types [7] and perhaps for eventual new dynamical data types we 
leave for the possibly coming future. Examples of special cases - a bunch of them - one 
finds in [7] containing [9] as a special case. As seen from the identification Observation 
6. the special cases of (a,/3,7) - Fibonacci sequences F^""'''^' gain additional with 
respect to [9,7] combinatorial interpretation in terms Bell- like numbers as sums over 
rang = k parts of the poset i.e. just sums of Whitney numbers of the poset P{n,F). 
This adjective "additional" shines brightly over Newton binomial connection constants 
between bases {{x — l)^)k>o and (x")„>o as these are Whitney numbers of the num- 
bers from [n] chain i.e. Whitney numbers of the poset {[n], <). For other elementary 
"shining brightly" examples see Joni , Rota and Sagan excellent presentation in [10]. 
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